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THE SYMMETRIES OF THE 
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Abstract. We show that the only symmetries of the 2</'i within a large class of possible trans- 
formations are Heine's transformations. The class of transformations considered consists of equa- 
tion of the form 24'li'^y ^t c; Q, z) = f{a, b, c, z) 24'i{L{a, b,c,q, 2)), where / is a q-hypergeometric 
term and L a linear operator on the logarithms of the parameters. We moreover prove some 
results on g-difference equations satisfied by 2</'li which are used to prove the main result. 

'00" 

o . 

f^ , Basic hypergeometric series and their properties have been studied a long time, as they have 

O^ ' many applications. One of the interesting properties of such series is the fact that they satisfy 

certain transformation formulas. We are interested in transformation formulas of one series to a 

similar series with different parameters. These symmetries of hypergeometric series often arise 

from symmetries of underlying algebraic structures. 

In many important cases transformation formulas are well-known, one of the simplest of which 

is Heine's transformation of the 2</'i- The 20i is a basic hypergeometric analogue of the Gaufi 
^^ ' hypergeometric function 2^1- In this article we use the notation from Gasper and Rahman [T]. 

r J I We assume g £ C* is some complex number satisfying jgl < 1, which ensures all infinite products 

• ' converge. We define g-shifted factorials by 

"ij '. ( ■ ) °° 

and use the abbreviated notation (ai, 02, . . . , a^; q)k — YVj^ii'^j' 'i)k- The series 201 is now given 
by the series 

(^ 20i(a,o;c;g,z) = > —z. 

CO ■ The 201 converges if and only if |z| < 1. For arbitrary |g| < 1, the 2^1 can be analytically extended 

^— ; , to a meromorphic function for (a, 6, c, z) e C, and we will denote this extention simply by 2^1 • 

C^^ ' Heine's transformation T, (III.l)] gives the equality 

29' (1) 20i(a, &;c;g, z) = — ^ '--^2<Piic/b,z;az;q,b). 

This symmetry together with the permutation symmetry of a and b generates a symmetrygroup 
isomorphic to 53 x S2 as already noted by Rogers [3]. It is commonly assumed that Heine's 
^ . , transformations and its iterates exhaust all the symmetries of the 2^1 , however this has not yet 

j^ ' been proven rigorously. In this article we prove that there exist no other such symmetries, at least 

not within a certain large class of possible transformations (defined below). As of now we will 
use the word transformation for an element of the class of allowed transformation, and the word 
symmetry for an identity relating a 2^1 with a transformed 20i- 

The proof of the main theorem was inspired by the ideas of Petkovsek, Wilf and Zeilberger P] on 
evaluating hypergeometric sums. Essentially they solve the problem of evaluating a hypergeometric 
sum in two steps, first they find a recurrence relation satisfied by this sum, and subsequently they 
find the solutions to this recurrence relation. Within these solutions it is then easy to find the 
right evaluation of the original sum (if it exists). 

The main idea of the proof in this article is similar. We first consider the contiguous relations 
satisfied by the 2^1 ■ Subsequently we find all transformed 2^1 's which satisfy these contiguous 
relations. From these the symmetries of the 2^1 are easily determined. 
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2 FOKKO VAN DE BULT 

The method used in this article to prove that the known symmetries of the 20i are indeed 
all the symmetries it satisfies can probably also be used to give a complete classification of the 
symmetries of other basic hypergeometric series, such as balanced 3(f>2^s and very- well poised 
807 's. An essential part of the proof uses that we can relate different parameters by the known 
symmetries (for example Heine's symmetry ([T|) relates the parameter b and z), to obtain a full 
set of contiguous relations. If there do not exist such symmetries a balancing condition might be 
sufficient as well. 

The setup of this article is as follows. In the next section we introduce some algebraic constructs 
which allow us to give precise definitions of transformations. In particular it allows us to state 
the main theorem. In Section [2] we consider the theory of g-difference equations (or contiguous 
relations) satisfied by the 2</'i- Finally in Section [3] we prove the main theorem. 

Acknowledgements: I would like to thank Jasper Stokman for his helpful comments and 
proofreading the article. 

1. Some algebraic constructs 

In order to be able to give a precise and concise statement of the main theorem and the results 
leading up to the main theorem it is convenient to introduce some notation. In this section we 
define the group of transformations of a 2</'i and give an algebraic description of g-difference 
equations. 

The relations between the different objects can get somewhat confusing, hence I included Figure 
[U which contains all objects in a single table. 

The general form of Heine's symmetry is of multiplication by a g-hypergeometric term (see 
Definition 11.51 below) and applying a linear transformation on the logarithms of the parameters. 
Let us first define this group of linear transformations. 



Definition 1.1. The group G is given by 



G^{M e GLr^iZ) I M^ 



65}, 



where 65 denotes the fifth unit vector and M'^ denotes the transpose of M . 

Note that the condition M-^es — 65 signifies that the bottom row of the matrices M S G is 
equal to (0, 0, 0, 0, 1). Now we give the action of G on functions of 5 variables. Let 7W be the field 
of meromorphic functions on the variables (a, 5, c, g, z). 

Lemma 1.2. There exists an action of G on (C*)'^ (elements of which are denoted by (a, 6, c, z, q)) 
given by 

( a\ / a'ii6'i2c'"0'"q'i5 \ 
b a'-^-^b'-^^c^^^z'-^^q'-^'' 
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This action extends to an action of G on M by field automorphisms given by L{f)(a,b,c, z,q) — 
f{L-^{a,b,c,z,q)). 

Proof. The proposed action of G on sets of variables (a, b, c, z, q) is just the normal action of 
GL^(7j) on 5-dimensional vectors applied to the logarithms of the variables, thus it is clearly a 
well-defined action. D 



Note that this describtion is very similar to the use of homogeneous coordinates to express affine 
transformations. The affine part of the transformations allows multiplication of some variables by 
powers of q. Such a multiplication does not occur in Heine's symmetry ([l]), but it does happen in 
symmetries of other basic hypergeometric series, as for example the symmetries of the very well 
poised 8</>7- 
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As an example we see that 
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provides exactly the change in arguments of the 20i in Heine's symmetry. 

Another important example shows pure q-dilations are contained in G, for example 
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./(a, b, c, g, z) = f{qa, b, q ^c, q, q^z). 



This leads us to define the subgroup of g-dilations in G. 

Definition 1.3. We define the group N = {L <E G \ Lcj 

consists of the matrices in GLq (Z) of the form 
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ej{j — 1,2,3,4)}. More explicitely N 
\ 
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The group N is generated by the elements A — Afi^o,o.O; B — A/o,i,o,0; C = A/o.o,i.o o.iT-d Z = 

-^^0,0,0,1- 

Note that A acts as a g-dilation in a, i.e. Af{a,b,c,q,z) — f{aq,b,c,q,z). Similarly B, C, 
respectively Z act as elementary q-dilations in the variables 6, c, respectively z. 

Lemma 1.4. The subgroup N is normal in G. Moreover N is isomorphic to Z* (and thus abelian). 

Proof. Note that for L e G we have 

{Lej,e5) = (ej,L^e5} = (6^,65) = 

for j — 1,2,3,4, i.e. L maps the space V spanned by ei, 62, 63 and 64 to itself. Thus for any 



P e iV and j = 1, 2, 3, 4 we find that LPL- 



LL- 



as P preserves V and L Cj & V. 



Thus for any element P (£ N, the conjugate LPL^^ of P with an clement L G G is also contained 
in A''. Therefore A^ is a normal subgroup of G. 

An isomorphism of N to Z** is given by Mk^^ki,,ka.k^ ^^ (ka, ki,, kc, kz). □ 

We can now give a concise definition of g-hypergeometric terms. 

Definition 1.5. Define TZ = C(a, 6, c, q, z) C A4 to be the field of rational function in a, b, c, q 
and z. The group H of q-hypergeometric terms is given by 

H = {feM*\ P{f)/f G n for all P G A^}. 

Here a star denotes the group of units of a ring, thus M.* is the group of meromorphic functions, 
which are not identically zero. The group action on H is given by multiplication. 

Typical examples of q-hypergeometric terms are products of terms of the form (x; q)oc, where 
X G C[a ,b ,c ,q ,z ]*, is some monomial in a, b, c, q and z. In particular the pre-factor 
(&, az; q)oo/(c, z; q)oo in Heine's symmetry ([T]) is a g-hypergeometric term. Moreover it is clear 
that all non-zero rational functions are g-hypergeometric terms, i.e. 7^* C H. 

Lemma 1.6. The action of G on Ai preserves H and TZ, i.e. if L E G and h E H, then also 
L{h) G H , and similarly for TZ. Moreover the group G acts by group automorphisms on H and by 
field automorphisms on A4 and TZ. 
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Proof. As G only changes the variables in which a function is evaluated, it is clear that it commutes 
with adding or multiplying functions, whether they are elements of A^, -ff or 7^. Thus G acts on 
A4 by field automorphisms 

The fact that G preserves rational functions follows from the fact that G sends monomials to 
monomials. As for A4 we find that G acts by field automorphisms. 

Since TV is a normal subgroup of G we find that P{L{f))/L{f) = L{P'{f))/L{f) = L{P'{f)/f), 
for P' = L~^PL G N. As G preserves TZ this shows that if / e iJ, so is L{f). As before we find 
that G acts by group automorphisms. D 

Now we can define the group of transformations. 

Definition 1.7. With the action of G on H as above we define the group T of transformations 
as the semi-direct product T := H yi G. It thus consists of elements f L, f e H , L G G, with 
multiplication given by fiLi ■ 72^2 ~ {fiLi{f2)){LiL2)- 

As a notational convention, when we write something like fL G T we imply that f E H and 

LeG. 

The subgroup W d T is given by those transformations which leave 20i invariant, or the 
symmetries of 24>i; *-6- 

W ^ {t eT \ t2<pi{a, b, c, q, z) = 2(/>i(a, h, c, q, z)}. 

Our goal is to determine W , the elements of which correspond to transformation formulas of 
201. Two special transformations are given by 
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Indeed Heine's transformation IT} exactly says i/i20i — 2<Pi, so th S W. 
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1 
1/ 

Moreover tab just 



interchanges a and b, thus ia620i(a, b; c; q, z) — 2'/'i(fc, a; c; g, z) 
Let us now state the main theorem 



2(t)i{a, b; c; q, z) implies tab & W. 



Theorem 1.8. The symmetry group W of the 20i is generated by th and tab from ^, i.e. Heine's 
symmetry and the symmetry which interchanges a and b in the 201. 

The proof of this theorem is deferred to the end of this article (Section [3]). As it is already 
well-known that th,tab G W, we only have to show that they generate W. Note that the theorem 
implies that W is isomorphic to S3 x ^2 and observe that both th and tab have order 2. 

Let us end this section by introducing the ring of q-difference operators. 

Definition 1.9. The ring T> of q- difference operators is defined as the smash product TZfl^N , using 
the action of N on TZ d M (which is the restriction of the action of G). 
Thus as a vectorspace it equals TZ ®c C[iV]. Multiplication is defined via 

(3) {Y.'^kPk){J2s,Qj) = ^rfePfe(s,)Pfc5„ 

fe j k,j 

(where the term Pkisj) uses the action of N on TZ). 

Finally we define the ideal T = \D G T> \ I?20i — 0} of elements which contain 2<t'i *'^ their 
kernel. 

Note that elements of T correspond to g-difference equations satisfied by 24>i- We will give 
a precise description of all the elements in Z at a later stage. An example of the action of a 
g-difference operator is 
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Operations on coefficients 
Functions as prefactor TZ TZ* C H C M* 

Full algebras 
Symmetries of 2^1 
Figure 1. The algebraic constructs of Section [T] and their relations. 

In Proposition 12. II we show that this expression equals zero, thus (1 — a)A — 1 + aZ G I. 
Just as iV is a normal subgroup of G we find 

Lemma 1.10. The group V* of units in V equals the semi-direct product TZ* k N. V* is a normal 
subgroup of T . The induced conjugation action is denoted by t{D) = tDt^^ for D G T)* , t ^ T 
and can be uniquely linearly extended to an action oft on V. 

Proof. To see that V* = TZ* x TV we define the degree of some element of TZ* t< N hy us- 
ing the isomorphism between N and Z* and using the lexicographical ordering on Z^. Thus 
deg{Mk^,kh,ka,k^) = {kaTkb,kc,kz) and deg(r) = (0,0,0,0) for some rational function r. Moreover 
we set {ka,kb,kc,kz) > {la,h,lc,lz) ^^ ka > L, or ka = L and kb > h, etc.. 

We want to show that the product of two elements of V can only equal 1 if they are contained 
in TZ* X iV. Note that the right hand side of ^ has a unique term of highest degree (the product 
of the two respective terms of highest degree on the left hand side) and a unique term of lowest 
degree. The product can only be 1 if there is just one term on the right hand side, so then the 
terms of highest and lowest degree are identical, which can only happen if the sums on the left 
hand side are both single terms. Thus we find T)* — TZ* k iV. 

We calculate for /iL G T and L» = rP G V* that 

HL-rP- (hL)-^ = hL{r)LPL-\h-^)LPL-^ 

and use that iV is a normal subgroup of G to see that T>* is a normal subgroup of T (where 
we observe that hLPL~^{h^^) = h/LPL^^(h) is a rational function as /i is a g-hypergeometric 
term). D 

This provides us with the following important corollary, which allows us to easily obtain new 
g-difference equations satisfied by the 20i from old ones by using symmetries. 

Corollary 1.11. The restriction of the conjugation action of T on T> to W leaves the ideal X 
invariant, i.e. for w ^ W and I ^ X we have "!«(/) G X. 

Proof. Just observe that for w G M^ and / G X we find 



2. Difference operators 

In this section we consider g-difference equations satisfied by the 2^1. This means we will study 
the structure of the ideal X C T>. The main result (Proposition [TH together with Corollarv l2.5p 
is that for any three distinct elements Xi,X2,X3 G iV there exists a unique (up to multiplication 
by rational functions) element in X which is a linear combination of these Xj . This corresponds 
to a unique linear relation between three 2'/'i's with g-shifted arguments. In particular it implies 
that 2^1 is a solution to second order g-difference equations in all its parameters. This fact is 
already known (see for example [1]), however we have been unable to find proofs of this result in 
the literature, which are strong enough for our purposes, hence we give full proofs here. 



FOKKO VAN DE BULT 

Let US now define some elements in X which turn out to be a generating set of T in Corollary 
Essentially the elements mentioned here correspond to g-contiguous relations satisfied by the 
201. Recall Definition 11.31 

Proposition 2.1. Define 

Pa ;= (1 - a)A - 1 + aZ, 

Pb := {l-b)B-l + bZ, 

Pc := z{c - b){c - a)C + (c - l)(c^ + abz - (a + b)cz) - (c - l)c(c - abz)Z, 

Qa := {—cq + ac + aq~ a z) + a{abz — c)Z + q{c — a)A~ , 

Qt := {-cq + bc + bq- b^ z) + b{abz - c)Z + q{c - b)B^^, 

Q,:=-q + cZ+{q-c)C-\ 

Rz := — (c + q — az — bz) + [q — z)Z^ + (c — abz)Z. 

Then Pa, Pb, Pc, Qa, Qb, Qc, Rz e 2:. 

Proof. We first explicitly prove two simple g-difference equations satisfied by 24'i- Subsequently 
we will use Corollary 1 1.111 together with the known fact that th and tab are elements of W to find 
the other relations. 

We will first show that Pa G X. Observe that 

,, ^ iqa,b;q)k ^ {aMq)k k , ip-Moh, .k „ 

(l-aj- —z —z +a- ^{qz) =0, 

{q,c;q)k [q,c;q)k [q,c;q)k 

which can be proven by simply dividing everything by ('c)'' z'^ and checking that the resulting 
polynomial equation holds. Summing this equation over all fc > we obtain the relation 

= (1 - a) 2<f>iiaq,b;c;q,z) - 2'Pi{a,b;c;q, z) + a 2cj)i{a,b;c;q,qz). 

This equation is equivalent to the statement Pa ~ (1 — a) A — 1 + aZ e T. Using the a '^ b 
symmetry tab of 20i(a, b; c; q, z), we find that Pb = tab{Pa) £ I as well. To show that Qc & X we 
note that 

_^ij^^k ^ .l^iM. ^.^. ^ (^ _ c)-(^^4^z^ = 
{q,c;q)k [q,c;q)k [q,c/q;q)k 

for all k, and sum over all fc > 0. 

Recall that th from ^ is an element of W. Write th — PhLh- We can thus apply Corollary 
ll.lll to see that 

th{Pa) = th{{l - a)A) - th{l) + th{aZ) 



Ph r ,, ^^T AT-l 1 , Ph 



Lh{l - a)LhAL-' - 1 + 7_ LhZL-' 



LhAL-\ph) ' ' '^ LhZL-\a) 



1-c 
Moreover we find that 

th{tab{thiPa))) = (1 - azb/c)A - 1 + «^Vc(l-c/b) ^^ ^ ^ 

1 — c 
A direct calculation now gives that 

„ c(l ~ c)(c — abz) ^ c^(l — a)fl~c) , , ,„sss , ,^, s , ,„ss „ 

Pc = -Pa - — -th{tab{th{Pa))) + az{c - b){c - l)tab{th{Pa)) G 1- 

a a 

Note that we took an 7?,-linear combination of Pa, th{tab{th{Pa))) and tab(th{Pa)) in which we 
eleminated the terms containing A and AC. 
To find Qa we first calculate 

th[tab{th[tab[th{Pa))))) - '—A'^Z - 1 + ^-\ '-^ Z £ I. 

\ — z 1 — z 
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Thus we find 

Qa = q{a - c)A-^Pa - Y^th{tab{th{tab{th{Pa))))), 

(where we use A^^ Pa = {l—a/q)—A^^+a/qA^^Z). This immediately also gives Qf, = tab{Qa) G I. 
Finally we find that 

R,^{Z- q)Z-hh{tab{th{tab{th{Pa))))) - -Qa G X. D 

a 
Now we will show in a few steps that the set of elements in I from Proposition 12. II generate I. 
Recall that V* =n* k N. 

Lemma 2.2. The ideal X does not contain any units, i.e. IC\'D* = 0. Moreover the ideal I does 
not contain elements of the form Di + D2 with Di, D2 G V* and Di + D2 ^ 0. 

Proof. To show I does not contain any units, we observe that if _D G I HP*, then so is D^^D = 1. 
However 2'/>i is not identically zero, thus 1 ^ X. 

Now suppose there exists some element Di + D2 G I, with Di, D2 G V* , and Di + D2 ^ 0. 
Left multiplying by D^^ we find that D^^'^Di + 1 G X. Thus D := — I?^^I?i leaves 2(/>i invariant. 
Recall that V* is a subgroup of the group of transformations T. We can therefore view D as an 
element of T, and, as it leaves 2^1 invariant, even of W. Now we can use the action of T on P 
and CoroUarv ll.llI to note that D{Rz) G T. Write D — pY, thus we calculate 

= f(„ + i. - c - ,) + y^4^y(, - .)^-' + f^yc: - <.'-)2 

= Y(az + bz-c-q)-\ TrrYiq - z)Z-^ + rY(c ~ ahz)Z G X, 

Z i(r) 

where in the last equation we substitute r — -^, and we use that Y, Z are elements of the abelian 

group N, so YZY-^ = Z and YZ-'^f-^ = Z^\ 

Now there are two possibilities, either this element is a multiple (over the field TZ) of R^ , or it 
is not. If it is, we find that the quotients of the coefficients before 1, Z and Z^^ in this element 
and in Rz have to be equal. Thus we get the equations 

Y(az + bz — c — q) Y{q — z) rY{c — ahz) 

az + bz ^ c — q Z^^{r){q — z) c ~ ahz 

The equality between the first and last term gives the following expression for r 

, ,, (c — abz)Y(az + bz — c — q) 

(4) r = ^ — ^^ = —. 

{az + bz — c — q)Y{c — abz) 

The equality between the first and second term gives an expression for Z^^{r) 

^-1, N ^ {az + bz~c-q)Y{q- z) 
{q — z)Y{az + bz — c — q) 
which after letting Z act on both sides of the equation (recall Z and Y commute) becomes 

{aqz + bqz — c — q)Y(l — z) 

(5) r = = . 

(1 — z)Y{aqz + bqz — c — q) 

Equating the right hand sides of ^ and (O leads to the expression 

(c — abz){l — z)Y{aqz + bqz — c — q)Y{az + bz — c — q) 
(az + bz — c — q){aqz + bqz — c — q)Y(l — z)Y{c — abz) 

As 1" G P* it acts by multiplying the monomials in a, 6, c and z by powers of q. In particular 
corresponding terms of the numerator and denominator can only differ by powers of q. For example 
there exists some fc G Z such that q'^(l~ z) = Y{1~ z). As Y{1~ z) — 1 — Y{z), we have k = and 
Y{z) — z. Next we find either Y{az + bz — c — q) = q^'^ {az + bz — c — q) and Y(aqz + bqz — c — q) = 
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q'''^ [aqz + bqz — c — q) for some integers fci and fc2, or Y[az + bz — c — q) = q^'^ {aqz + bqz — c — q) 
and Y{aqz + bqz — c — q) = q^^{az + bz — c — q). In both cases we find (looking at the term q) 
that ki ^ k2 ~ 0, and subsequently that Y{c) ~ c. The second case moreover gives Y{a) = aq 
and Y{aq) — a, which gives a contradiction, so we can assume the first case holds. This gives 
Y{a) = a and Y{b) = b. We conclude that F = 1, as it leaves a, b, c and z invariant. However 
this implies that D2 — JDi for some rational function /, so Di + D2 <E T>* . The first part of the 
proposition now shows that Di + D2 is not an element of I. 

Now suppose D{Rz) is not a multiple of Rz- In this case we can find a linear combination 
(over the field 7^) of D{Rz) and Rz in which we eliminate the Z~^ term. (We would be unable 
to cancel the Z~^ term if the coefficient before Z~^ in either of the equations vanishes identically. 
However for Rz we know this is clearly not the case. For D{Rz) we find that Y{q — z)/Z~^{r) is 
also non-zero.) In particular we find a non-zero element siZ + S2 G I for some si, S2 G TZ. Taking 
a linear combination of this element and Pa in which we cancel the Z-term, we find an element 
tiA — 12 S 2r. (Once again the coefficient in front of Z for Pa is obviously non-zero, and si 7^ 0, as 
then we would have found an element in I of only one term, which the first part of the proposition 
shows is impossible). Without loss of generality we can assume ti and ^2 are polynomials with 
greatest common divisor 1 (if not multiply (on the left) by the denominators of ii and ^2 and 
divide by their common factors). 

Now we need the following lemma: 

Lemma 2.3. The function 20i(<Z"', ^; c; q, z) Jor j e N, j > 0, is not a rational function (i.e. 
element of C(6, c, 5, z)). 

Proof. Suppose 2 </>! (<?■', fe; c; g, z) is a rational function. Then f{b,q,z) = 2<t'iiq'' ,b;q^;q, z) is 
also a rational function. Note that /(&, q, z) — i(/)o(6; — ; q, z) — {zb; q)oo/{z] q)oo by the q-binomial 
theorem I, (II. 3)]. However {zb; q)ac/{z] q)ao is clearly not a rational function of 6, q and z (indeed 
as a function of b it has infinitely many zeros). This is a contradiction, so 24>i{<f ib;c;q,z) can 
not be a rational function. D 

The fact tiA — t2 G I implies an equation of the form 

ii 201 (go, 6; c; g, z) = t2 2</>i(a, 6; c; q, z). 

Inserting a = 1 we find that on the right hand side we obtain a polynomial, while the left hand 
side is a polynomial times a term 24'i{l^ b; c; q, z), which is not a rational function by Lemma [2T3l 
Therefore the equation can only hold if ii |a=i = 0. However then the right hand side has to vanish 
at a = 1 as well, and as 2'/'i(l, b; c; q, z) — 1, we find t2|a=i = 0. This implies that (a — l)|ti and 
(a — 1)1^2 in contradiction to the assumption that gcd{ti,t2) — l- □ 

The previous proposition shows that there exist no first order g-difference equations satisfied 
by 201 (i-e. elements in T which are a linear combination of two elements from 7)*). As we have 
seen in Proposition 12.11 the 20i does satisfy several second order q-difference equations (elements 
in X which are a linear combination of three elements from 2?*). The following proposition shows 
that it even satisfies such an equation for all possible triples of elements from V* 

Proposition 2.4. Let X' be the left ideal of V generated by Pa, Pb, Pc, Qa, Qb, Qz and Rz. 

For any three distinct Xi,X2,X3 G N there exist non-zero polynomials pi, P2 and p^ such that 
PiXi + P2X2 + P3X3 G X' . The polynomials are unique up to multiplication by elements ofTZ. 

Note that X' CX and indeed CoroUarv 12.51 shows that X' = X. 

Proof. First we prove that there exists for each X G iV an element in X' of the form Px,xX + 
Pz,xZ + pi^x, where pi.x, Pz,x and px,x are polynomials, which are not all zero. If X G N\{Z, 1} 
this implies that all polynomials Px,x, Pz.x and pi^x are non-zero by Proposition 12.21 and the 
fact that X' C X. We will prove this by induction on the degree of X, which is defined by 
deg(Mfc„,fe,,fc,,feJ = \ka\ + \kb\ + |fcc| + l^^l- 

The statement holds clearly for X ~ 1 and X = Z, for then we can take px,i = 1, Pz,i = and 
Pi^i = —1, respectively px,z = 1, Pi, 2 = and Pz.z = ^1- Moreover the definition of X' implies 
that the statement holds for all other X of degree 1. 
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Suppose X = SY, for some S £ {A±\ B±i, C±\ Z±i} and that deg(X) > niax(l, deg(y)). 
By the induction hypothesis we can assume there exists an element of the form Eq := Px.yY + 
Pz,yZ + pi.y G T' . Moreover from the definition we know that there exists an element Ei := 
Px,sS -\- Pz,sZ +Pi,s £ 2^' {li S = Z we have S — Z £ Z', in each case we can assume Px,s ^ 0) and 
that Rz = Px^z-^Z^^ +p^ 2-iZ + Pi^2-i G I'. Left multiplying by S, respectively Z now shows 
that 



E2 



E3 

Ei 



SEO = S{Px,y)SY + S{Pz,y)SZ + Sipi,y)S £ j\ 



:= ZEi = Z{px,s)SZ + Z{pz.s)Z^ + Z(pi,,)Z e Z', 
:= ZRz = Z{px,z-^) + Z{p,,,-i)Z^ + Z{pi^,-i)Z e I'. 
Combining these equations shows 

Z{Pz,z-^)Px,sZ{px,s)E2 - Z{p^^^-l)px,sS{pz.^y)E3 - Z{p^^^-l)S{pi^y)Z{px.s)Ei 

+ Px,sS{pz,y)Z{pz^s)Ei 
= Z{Pz.z-^)Px,sS{px,y)Z{px,s)X 

+ (px,sS{Pz,y)Z{pz,s)Z{pi^z-^) - Z{Pz^z~l)Px,sS{Pz,y)Z{pi^s) - Z(j)^^^-l)pz,sS{pi^y)Z(j)x,s)) Z 

+ (Px,sS{pz.,y)Z{pz.,s)Z{Px,z-^) - Z{p^,^-l)pi^sS{pi^y)Z{px,s)) e I' 

Note that the coefficient Z{p^;,-i)px,sS{px,y)Z{px^s) before X is non-zero (as product of non-zero 
polynomials; in the above equations only the polynomials pi,y or pi ^ could be zero if 1^ or 5 
equals Z). Therefore this gives us an appropriate equation for X. 

Now let Xi, X2 and Xj, G A^ be arbitrary and distinct. Then we have elements 

Pi -^ Px.x,x-'^1^3^ + Pz.x,x-^Z + Pl^x.x-' G^:', 
^2 ■■= Px.x^x-'X^^Z^ + Pz.x^x-^Z ^ P1.X.2X-' G2:'. 

In particular also 

Xafp -iFi-p -iF2)=X-^(n -in -iXiXZ^-p -ip -1X2X7^ 

'^\^Z,X2X^ -L J^^Z,XiX^ ^1 •^\t' z^XQ^Xr^ ^X,X\Xr^ -L O ^Z,X\X^ i-X,X2X^ ^ O 

^z.X2X^ ^l,a;ia;^ J~^z.xix^ t^l.x^x^ / 

= ^3.{Pz,x2X^^Px.xix-^)^l - ^3iPz.xix-^Px,X2X-^)^2 

+ ^3iPz.x2X~'Pl.xix-' -Pz.xix-'Pl,X2X-')^3 ^^'■ 

Note that X1X3-1 y^ 1 and X2X^^ + 1, so P,,,,,-i,P,,,,,-i,P,,,,,-i,P,,,,,3-i ^ 0. As both 
Pz X x~^ ^^*i Px X x^^ ^^'*5 non-zero this impHes that the coefficient before Xx in this equation is 



non-zero. Thus by Proposition 12.21 all coefficients in this equation are non-zero and this is the 
desired element of Z'. 

Uniqueness of the coefficients pj of an element Di = piXi +P2X2 +P3X3 e X' follows from the 
fact that if there also exists an element D2 = riXi+r2X2 + r3X3 E T' the element Di — —D2 is an 
element of I', of the form 52^2 + S3X3 (with Sj = pj —piVj/ri), and thus vanishes by Proposition 
[2:21 D 



Corollary 2.5. The ideal X is generated by Pa, Pb, Pc, Qa, Qb, Qz cind Rz (i.e. X — X' ). 

Proof. We observe that X' C I so all we have to show is that X does not contain any more elements. 
Define the lenght of an element ^ ■ rjPj G V, where Tj G TZ and with distinct Pj G A^ to be the 
number of different terms in the sum. We will prove by induction on the length of the elements 
in P that there are no elements of length n in 2" which are not also in X' . Indeed Proposition l2.2l 
shows that X does not contain elements of length smaller or equal than 2, so there are definitely 
no elements of length smaller than or equal to 2 which are not also part of X' . 

Suppose all elements of length smaller than n in Z are also elements of I' . Moreover suppose 
D = X]?=i ''"jE'j G I is an element of length n and D ^ X' . We know there exist non-zero 
polynomials pi , p2 and ps such that D' = pi Pi +P2P2 +P3P3 G X' . Consider the linear combination 
D" = piD - riD'. We see that D" G X and D" ^ J', while the length of D" is less than n (as 
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it is a linear combination of P2, ^3, • • ■ , ^n)- This is a contradiction, so there exist no elements of 
length n in X which are not also an element of X' . 

Thus we conclude that the statement of the corollary holds. D 



Note that the proof of Proposition 12.41 also gives an explicit algorithm to calculate all three 
term g-difference equations satisfied by 20i. However, the resulting calculations become tedious 
even for small degrees of Xi, X2, X3 G N. 

Now we determine some properties of the explicit coefficients pj occuring in these g-difference 
equations. 

Proposition 2.6. Suppose we have an element piXi + P2X2 + P3X3 G X, where pi,p2,P3 are 
polynomials with no common divisors and Xi,X2,X3 G N. Let Xj = Mk^ ,fei, ,fec ,fej for some 
ka,j, kb,j, kc,j, kz.j G 2 o-nd j = 1, 2, 3. Moreover assume that fca,i > ka,2 > ka^s- Then a — q^^ \ pi 
forka,2 < j < ka,i, anda-q^^ J( pi forka,3 <j< ka,2- Moreover a-q^^ J( p2 forka,3 < J < ka,i 
and a- q^^ / ps for ka,2 <j<ka,i- 

A similar result holds for b and a interchanged. 

Proof. Consider the equation (piXi + P2X2 + ^3X3)201 (a, b] c; 9, z) = 0. If we insert a — q^^ for 
some ka,2 < j < ^a,i then the series X2 24'i{o-,b',c;q,z){= 24>i{a,q''''-^ ,bq''''-^;cq'''=-^;q,zq'''-^)) and 
-'^3 2'/>i(a, b; c; q, z) terminate (i.e. they are polynomial), while Xi 2</'i(a, b; c; g, z) does not. Indeed 
by Lemma 12.31 Xi 24'i{o-ib',c;q, z)\^^g^j is not even a rational function of b,c,q and z. However 
PiXi 2'/>i(a, 6; c; q, z)|^^g-j clearly is a rational function. This can only hold ii pi\a=q-j = 0, so if 
a-q^^ I Pi- 

Now suppose (a — q^-') is also a factor of p2 or p^ (it cannot be both as pi, p2 and p^ have 
no common divisors). In this case we find that one non-zero polynomial equals zero, which is 
impossible. Thus (a — q~^) does not divide p2 or p^. 

If on the other hand we insert a =^ q^^ for some fca.3 < j < ka,2 then X3 2'/'i(a, ^; c; q, z) 
terminates, while the other two series Xi 24'i{0',b;c;q, z) and X2 24'i{o-,b;c;q, z) don't. If the 
polynomials pi or p2 now vanish for this value of a, we again find that the other series should 
either be a rational function, which it is not, or the polynomial in front of that term (respectively 
P2 or pi) should also vanish for this value of a. However if both pi and p2 vanish for this value of 
a, then so should pa, which is impossible as they have no common divisors. Thus neither pi nor 
P2 can be divisible by a — q^^ for these values of j. D 

3. Proof of the main theorem 

This section contains the proof of Theorem II. 81 The main ingredients of the proof are Corollary 
11.111 and Proposition 12.61 

Proof of Theorem \1.8l We begin by proving the following important lemma 

Lemma 3.1. Suppose pL G W (recall this implies p ^ H and L G G). Call Y = L^^ZL (so 
Y G N) and let fY + g + hY~^ G X (note there exists such an element due to Proposition \2.4^ . 
Then the following equality between rational functions 

{az + bz — c- q){aqz + bqz - c — q) _ / gY{g) \ 
^ ' ic-abz)qil-z) " l/n^y 

holds. 
Proof. By Corollary 1 1 . 1 II we find that pL{fY + g + hY^^) G X. Explicitly we have 

pLifY + g + hY-') = —I-^^L{f)LYL-' + L{g) + -—^-^^L{h)LY-^L-^ 

P -L{f)Z + L{g) + -^L{h)Z-^ 



z{p) '" ''' z-HpY 

as LYL^^ = L{L^^ZL)L^^ = Z. By Proposition [TH and Corollary [US] there exists, up to left- 



multiplication by rational functions, just one element in X of the form -Z + ■ + -Z ^, in particular 
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the element R^ from Proposition 12. II Thus pL{fY + g + hY ^) must be a multiple of R^- We 
obtain the equations 



pLif) 



L{9) 



pL{h) 



Z{p) (c — abz) {az + bz — c — q) Z ^{p){q ~ z) 
The first equation implies 

Zip) [az + bz-c- q)L{f) 



(7) 

while the second equation gives 



(c — abz)L{g) 



Z ^(p) {az + bz — c — q)L{h) 
After applying Z on both sides of the latter equation this becomes 

Zip) 9(1 - z)ZLig) 



(8) 



p iaqz + bqz — c — q)ZLih) 

Combining ([7]) and ^ gives 

{az + bz — c — q)Lif) qil — z)ZLig) 



ic — abz)Lig) iaqz + bqz — c — q)ZLih)' 

which can be reduced to (O by using ZL = LY. 



D 



The previous lemma shows that the coefficients /, g and h in the difference equation fY + g + 
hY~^ are not very difficult. Indeed, applying a operator such as L does not increase the number 
of terms of some polynomial, and retains any factorization. We can use this to obtain restrictions 
on the possible pL G W. In particular we reduce the number of possible elements L~^ZL. 



Lemma 3.2. Suppose pL E W, and L ^ZL ■.= Y = Mi 



'^CL^'^h^^C^^Z ' 



then \ka\, |fcf,| < 1. 



Proof. Suppose fc^ > 1. Let fY + g + hY ^ E 2 and assume /, g and h are non-zero polynomials 
with gcdif,g,h) = l. 

Using Proposition l2.6l we find that a — q~^ \ f for < j < fc^, and a — q^^ J(f for —ka<j<0- 
Moreover a — q~^ J(g for —ka ^ j < ka- This implies in particular that a — 1 and a — q^^ both divide 



_ n-i-ka 



In 



/, while they do not divide g. Moreover note that y(a — q^^) = aq '' — q^^ = q " {a — q 
particular we also find that a — 1 and a — q~^ also do not divide Yig), as a — g'"'" and a — q'^-^i do 
not divide g. This implies that the expression gY ig) / fY {h) contains the factors (a — l)(a — q^^) 
in the denominator when expressed as x/y with gcdix, y) = 1. After applying L to it, we find that 
the denominator of LigY ig) / fY ih)) should still contain a factor of the form (x — l)(x — g~^), for 
some monomial x E C[a='=^, b^^ , c^^, q^^ , z^^]* . However the left hand side of ^ clearly does not 
contain such a factor in the denominator, which gives a contradiction. 

The proof for |fcb| < 1 is completely similar. D 

We can now use the known symmetries to further decrease the possible values of L^^ZL. Indeed 
we have 

Lemma 3.3. Suppose W = pL E W, and L~^ZL := Y = Mk^,k^,kc,k^, then ka, kb, kc and k^ are 
one of the following combinations, or one of them with ka -^ —ka or with ka ^-> kf,: 



ka 


kb 


kc 


kz 


ka 


kb 


kc 


kz 


ka 


kb 


kc 


kz 


ka 


kb 


kc 


kz 


ka 


kb 


kc 


kz 


1 


1 


2 


1 


1 


1 


1 


-1 


1 





1 


-1 


1 


-1 














1 


1 


1 


1 


2 





1 


1 





-1 


1 











1 


-1 





-1 











1 


1 


1 


2 


-1 


1 





1 


1 


1 








-1 


1 


-1 





-1 










1 


1 


1 





1 





1 





1 


-1 





1 


1 


-1 


-1 














12 



FOKKO VAN DE BULT 



Proof. We know that Heine's transformation t^ G W and the a ^^ b interchanging symmetry 
tab G W. Hence we find that thW, tabthW, . . . , ThtabihiabihW G W . For all of these operators, we 
can now apply Proposition 13. 2[ to obtain inequalities for ka, fcf,, k^ and kz given by 

|A:a| < 1, |A:fc| < 1, |A:,| < 1, \ki - k,\ < I, \ka - k,\ < I, |fc, + /ct - fc, + /c,| < 1. 

The list now gives all solutions to these inequalities, where we ommitted the cases fc^ < and 
ka < kb for symmetry reasons. Note that we omitted (0, 0, 0, 0) as L~^ZL 7^ 1. D 

Since this is a finite set we can exactly calculate the expressions gY {g) / fY {h) for all correspond- 
ing Y, and see which are such that the relation ^ can hold (using again that the factorization of 
such terms is not effected by applying the operator L). This leads to the following lemma. 

Lemma 3.4. Suppose pL e W and let Y = LZL-^, then Y ^ Z or Y ^ AC or Y ^ BC . 

Proof. We calculate gY{g)/ fY{h) for Y — A'^'^B^''C^'=Z^'' for ah possibihties of the last propo- 
sition. Then we throw out all cases in which the denominator (after writing it as x/y for some 
polynomials x and y with gcd{x, y) = 1) can not be written as the product of two terms which 
are both the sum of two monomials. The calculations are extremely tedious and were therefore 
performed by computer. D 

We need to further disallow a few possible transformations. Indeed so far all the conditions we 
set were derived from the fact that if i € W, then t[2<pi) satisfies the same q-difference equations as 
201- However as these are second order g-difference equations, there exists a second independent 
solution. This solution can also be expressed in terms of 201, so we must give another argument 
why it is independent of 2'/'i. 

Lemma 3.5. There exist no element pL e W , where 



L = 



( 1 





-1 


1 \ 





1 


-1 


1 








-1 


2 








1 





\o 








1/ 



and p € H is arbitrary. 



Proof. Suppose such an equation does exist. As Pa £ T we find by Corollary ll. 1 II that pL{Pa) G T. 
An explicit calculation now gives (observe that L^ — I, so L = L~^) 



pL{Pa) ^ pL{{l - a)A)L-^p-^ - 1 + pL{aZ)L-^p-^ 



{l-aq/c)A-l + ^^Z 
Z{p) c 

, and as the constant term is 



A{p) 

This element should be a multiple of Pa (due to Proposition 

identical we find 

p 1 — a p c 

A{p) l-aq/c Z{p) q' 

Similarly using P;, instead of Pa we find p/ B{p) = (1 — &)/(l — bq/c), and using Qc we find 

(9) 

q + pL{cZ)L-^p-^ +pL{q-c)C-^L-^p-^ = - 



pLiQc) = 
Now from 



p q^ 



Z{P) 



Z 



ABC{p) 



[q-'^)ABC 



, f u A Y^ {aq,bq;q)k k 
201 (aq, bq; cq; q, z) = ^ ^z 



k>0 



iq,cq;q)k 
z(l-a)(l-5) ^ {q,c;q)k+i 



y. (a,6;g)fc+i 



'£+l\.,'c+l 



)Z« 



(1-c) 



z(l-a)(l-6) 



(201 (a, 6; c; q, z) - 20i(a, b; c; q, qz)) , 
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where the last equality holds as the term within the sum vanishes for fc = — 1, we find that 

ABC+ ^~1 {Z-l)eI. 

Comparing this with Q we find the equality 

p qz{l — 6)(1 — a 



ABC{p) {q^q^/c){l-c) 
Now we can find 



C{p) ABC{p) ' p ' ^ p ' {l-q/c){l-c) 1-a 1-6 

_ z(l - a/c)(l - b/c) _ z(c -a)[c~ b) 

(l-g/c)(l-c) "c(c-g)(l-c)- 

As the function 

{c/a,c/b,q^/c;q)oo 9{ab,z;q) 



g{a,b;c]q,z) 



{c,q/a,q/b;q)oo 9{c/ab,c/ z;q)' 



where 9{x;q) = {x,q/x;q)oo, satisfies the equations Ag/g = ^§jz^, Bg/g = ^^jj^, Cg/g = 

z(c^aMc^b) ^'^'-^ ^5/.9 ~ ll^ ^^ ^^'^ that p — gh for some elliptic function h (i.e. Ah = h, Bh — h, 
Ch — h, and Zh = h). Thus a desired equation is of the form 

nn\ A I h \ (c/Q:c/^,gVc;g)oo e{ab,z;q) \ m i i u i "i- 1 \ 

(10) 2(Pi[a,b;c;q,z) = — — „, . , — -. rh{a,b, c, q, z)2<pi(aq c,bq c; q c\q,z). 

(c,q/a,q/b;q)oo 0[c/ab,c/z;q) 

Now multiplying this equation by (1 — q/a) and subsequently inserting a = q we find 
0= (1 -q/q)2(f>i{q,b;c;q,z) 



{c/q,c/b,q^/c;q)oo 9{bq,z;q) 



-h{q, b, c, q, 2)201 {q /c, bq/c; q /c; g, z) 



{c,q,q/b;q)oo 6{c/bq,cl Z]q) 

therefore h{q, b, c, q, z) ^ (the other terms on the right hand side do not vanish). On the other 
hand inserting a = 1 in (jlOp we find 

1 J. n h \ {c,c/b,q^/c;q)oo 9{b,z;q) \ a ( I u I "2 1 \ 

1 = 20i(l,o;c;g,z) = — -— -—-7 — -h{l,b, c, q, z)2(pi(q c,bq c; q c;q,z), 

(c,g,<?/6;g)oo 9[c/b,c/z;q) 

thus h{l, b, c, q, z) ^ 0. However since h is elliptic in a we find = h{q^ b, c, q, z) — h(l, b, c, q, z) ^ 
0, which is a contradiction. Therefore no equation of the desired form exists. D 

Note that the right hand side of (fTO|) indeed satisfies the same g-difference equations as 2<\>\ 
itself. (This can be shown by proving it is in the kernel of Pa-, Pbi etc.) 

Now we only have to check the possible L € G which can occur for Y ^ Z, Y ^ AC and 
Y — BC. If y = L^^ZL = BC, we can consider L' — LLh (where Lh G G occurs in Heine's 
transformation, from (O) and find that Y' = L'^^ZL' = LJ^^YLh = LJ^^BCLh = Z. So without 
loss of generality we may assume Y ^ BG, and similarly Y ^ AG. So let us assume Y = Z. 

Note that for the case F = Z we have gY{g)/fY{h) equal to the left hand side of fH]), so we 
must find L E G such that 

, . {az + bz — c — q) (aqz + bqz — c — q) f {az + bz — c — q) {aqz + bqz — c — q)^ 

(c — abz)q{l — z) \ (c — abz)q{l — z) 

This implies that we have to look for operators L which preserve the left hand side of the above 
equation. Moreover we know that LZL^^ = Z, so we have ZL{z) = LZ{z) — L{qz) = qL{z). 
Hence we find L{z) = Kz for some monomial K G Z[a , 5 , c , q ]* ■ Similarly we can prove 
that i(a), -/j(6), L{c) are all monomials in Z[a^^, 6^^, c^^ ^ q 



±1 „±ii* 
Now rewrite the left hand side of (fTTj) as 

a+h „ _ 1 \l a+h , 



(f^^-l)(f^g^~l) {q + cf 
(f2-l)(z-l) ■ cq 
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i.e. as the unique expression of the form K{Aiz~ 1){A2Z~ l)/(i?iz — 1){B2Z — 1), with coefficients 
K,Ai,A2,Bi,B2 e C{a,b,c,q). As L preserves the constant 1, we find that L has to either 
interchange the two factors in the numerator and denominator, or leave them invariant. For 
the numerator we have only one choice as the term which is q times the other term, remains 
such after application of L. So we have L{(a + h)z/{c + q)) = (a + h)z/{c + q). Moreover the 
remaining constant has to be preserved, so L{{q + c)^ jqc) = (<? + c)^ jqc. In the denominator 
we find that either L(z) — z (and thus L{abz/c) — abz/c) or L{z) — abz/c (and L{abz/c) — z). 



If L{z) — abz/c we can consider L' = {LabLh)'^ L instead of i, which then satisfies L'{z) = z 
(and L' (abz/c) — abz/c). Thus without loss of generality we assume L(z) — z. From the equation 
L{{q + c)'^/qc) = {q + c)'^ / qc, we find L{c)/q + q/L{c) = c/q + q/c, which means that either L(c) = c 
or L{c) = q'^/c. 

In the case L{c) — q^ /c we find 

(a + b)z c + g (a + b)(gVc + g) (a + b)g 

i(a + 6) = L{———)L{ ) = ■ = 

(c + q) z c + q c 

and L{ab) = L{abz/ c)L{c/ z) = abq^ /(? . Thus we find the polynomial identity (x — L{a))(x — 
L{b)) = x^ ~ L{a + b)x + L{ab) = {x — aq/c){x — bq/c). From this we conclude that either 
L{a) = aq/c and L{b) = bq/c or vice versa. However Lemma 13.51 shows that there exist no 
elements in W with this L. Thus we can assume from now on that L(c) — c. 

Now as L{z) — z we find that L{a + b) — L{(a + b)z/{c + q))L{{c + q)/ z) = (a + 6), and 
L{ab) = L{abz/c)L{c/z) = ab. Thus we find that {x — L{a))(x — L{b)) = {x — a){x — b). Therefore 
either L{a) = a and L{b) = b or L{a) = b and L{b) — a. In the first case we end up with the 
identity, and in the second case with the a <-» 6 shifting symmetry tat- Note that each L can 
lead to at most one transformation, as two different transformations corresponding to the same L 
would only differ in a g-hypergeometric multiplicative term, which then clearly has to equal 1. 

Thus there are no other elements in W than those in the group generated by t^ and tat- O 
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